A new hierarchical sketch data structure was implemented, which summarized the hierarchical structure in stream data and the key component of which was a pairwise independent family of hash functions based on exclusive-or operator. 利用一类基于异或运算的两两相互独立的哈希函数族,实现了对多层结构流数据进行概括的概要数据结构。